W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtocka Agencja Wywiadowcza ma w swoich szeregach szpiegów. Każdy szpieg w ramach obowiązków służbowych śledzi dokładnie jednego, innego szpiega.
Król Bajtazar chce powierzyć tajną misję jak największej liczbie szpiegów. Misja jest jednak na tyle ważna, że każdy szpieg biorący w niej udział musi być śledzony przez przynajmniej jednego szpiega nie biorącego udziału w misji (przydział obowiązków związanych ze śledzeniem innych szpiegów nie ulega zmianie).
Napisz program, który:
W pierwszym wierszu wejścia zapisano jedną dodatnią liczbę całkowitą - liczbę szpiegów, . Szpiedzy są ponumerowani od 1 do . W kolejnych wierszach opisano kogo śledzi każdy ze szpiegów. W każdym z tych wierszy znajduje się po jednej dodatniej liczbie całkowitej. Liczba znajdująca się w wierszu o numerze oznacza, że szpieg numer śledzi szpiega numer , , , .
Twój program powinien wypisać w pierwszym wierszu wyjścia jedną liczbę całkowitą - maksymalną liczbę szpiegów, których można wysłać z tajną misją.
Dla danych wejściowych:
6 2 3 1 3 6 5
poprawną odpowiedzią jest:
3
Autor zadania: Paweł Parys.